﻿#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

#pragma warning(disable : 4996)
#pragma warning(disable : 6031)
#define maxlen 255


typedef struct {

	char ch[maxlen + 1];
	int len;

}string;



int main() {
	string s;

	scanf("%s", &s.ch[1]);

	

	return 0;
}

//BF算法
int BF(string* s, string* t) {
	int i, j;
	i = j = 1;
	while ((i <= s->len) && (j <= t->len)) {
		if (s->ch[i] == t->ch[j]) {
			i++;
			j++;
		}
		else {
			i = i - j + 2;
			j = 1;
		}

	}
	if (j > t->len) {

		return i - j + 1;
	}
	else {
		return -1;
	}

}

// KMP算法
// RK算法比KMP还好用！